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Abstract. It has previously been shown that, at least for non-exceptional 
Kac— Moody Lie algebras, there is a close connection between Demazure crys- 
tals and tensor products of Kirillov-Reshetikhin crystals. In particular, certain 
Demazure crystals are isomorphic as classical crystals to tensor products of 
^\ , Kirillov-Reshetikhin crystals via a canonically chosen isomorphism. Here we 

1 show that this isomorphism intertwines the natural afHne grading on Demazure 

crystals with a combinatorially defined energy function. As a consequence, we 
obtain a formula of the Demazure character in terms of the energy function, 
, which has applications to Macdonald polynomials and g-deformed Whittaker 

I functions. 

> 

Contents 

1. Introduction 2 
CN ! 1.1. Results 3 

^ ■ 1.2. Applications 4 

1.3. Exceptional types 4 

1.4. Outline 4 
^SJ , Acknowledgments 4 

' 2. Kac-Moody algebras and Crystals 5 

, 2.1. General setup 5 

2.2. Uq^s) crystals 5 

2.3. UIj{q) crystals 5 

2.4. Tensor products of crystals 6 
yj , 2.5. Abstract crystals 6 
rS ■ 2.6. Perfect crystals 6 

, 2.7. Kirillov-Reshetikhin modules and their crystals 7 

2.8. Extended affine Weyl group 8 

2.9. Demazure modules and crystals 10 

3. Kashiwara-Nakashima tableaux and branching rules 11 

3.1. Kashiwara-Nakashima tableaux 11 

3.2. Branching rules and ± diagrams 12 

3.3. Nested ± diagrams 14 

4. Realizations of KR crystals 15 

4.1. Classical decompositions of KR crystals 16 

4.2. Classically irreducible KR crystals (case (IRR)) 16 

4.3. KR crystals constructed via Dynkin automorphisms (case (AUT)) 16 

4.4. B''-' of type ci^^ for r < n (in case (VIR)) 17 



0^ 

in 



1991 Mathematics Subject Classification. Primary 81R50, 81R10; Secondary: 05E99. 

1 



2 



A. SCHILLING AND P. TINGLEY 



4.5. B"'" in type si^^ (in case (VIR)) 

4.6. The KR crystals of type aS^I and in case (VIR) 



19 
20 
20 
21 
22 
25 
27 
29 
29 
29 
32 
33 



19 



5. Energy functions 



5.1. The function 

5.2. The D function 

6. Perfect KR crystals and Demazure crystals 

7. The affine grading via the energy function 

8. Generalizations to other tensor products of KR crystals 

9. Applications 

9.1. Demazure characters 

9.2. Nonsymmetric Macdonald polynomials 

9.3. g-deformed Whittaker functions 
References 



1. Introduction 



Kashiwara's theory of crystal bases [28] provides a remarkable combinatorial tool 
for studying highest weight representations of symmetrizable Kac-Moody algebras 
and their quantizations. Here we consider finite-dimensional representations of the 
quantized universal enveloping algebra f/g(0) corresponding to the derived algebra 
g' of an affine Kac-Moody algebra. These representations do not extend to rep- 
resentations of t/q(0), but one can nonetheless define the notion of a crystal basis. 
In this setting crystal bases do not always exist, but there is an important class of 
finite-dimensional modules for [/^(g) that are known to admit crystal bases: tensor 
products of the Kirillov-Reshetikhin modules W'^^'^ from [34] (denoted W^sixir^ in 
that paper), where r is a node in the classical Dynkin diagram and s is a positive 
integer. 

The modules W^'^ were first conjectured to admit crystal bases H^'^ in [17, 
Conjecture 2.1], and moreover it was conjectured that these crystals are perfect 
whenever s is a multiple of a particular constant (perfectness is a technical 
condition which allows one to use the finite crystal to construct highest weight 
crystals, see [25]). This conjecture has now been proven in all non-exceptional 
cases (see [49, 50] for a proof that the crystals exist, and [11, Theorem 1.2] for a 
proof that they are perfect). We call B'''* a Kirillov-Reshetikhin (KR) crystal. 

The perfectness of KR crystals ensures that they are related to highest weight 
affine crystals via the construction in [25]. In [31], Kashiwara proposed that this 
relationship is connected to the theory of Demazure crystals [27, 42] , by conjecturing 
that perfect KR crystals are isomorphic as classical crystals to certain Demazure 
crystals (which are subcrystals of affine highest weight crystals) . This was proven in 
most cases in [8, 9]. More relations between Demazure crystals and tensor products 
of perfect KR crystals were investigated in [36, 37, 38, 12, 47]. 

There is a natural grading deg on a highest weight affine crystal -B(A), where 
deg(6) records the number of /o in a string of /^'s that act on the highest weight 
element to give h (this is well-defined by weight considerations). Due to the ideas 
discussed above, it seems natural that this grading should transfer to a grading on 
a tensor product of KR crystals. 
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Gradings on tensor products of KR crystals have in fact been studied, and are 
usually referred to as "energy functions." They are vast generalizations of the major 
index statistics on words, which can be viewed as elements in (B^'^)®^. The idea 
dates to the earliest works on perfect crystals [25, 26], and was expanded in [51] 
following conjectural definitions in [16]. A function D, which we will refer to as 
the I?-function, is defined as a sum involving local energy functions for each pair of 
factors in the tensor product and an 'intrinsic energy' of each factor. It has been 
suggested that there is a simple global characterization of intrinsic energy related 
to the affinc grading on a corresponding highest weight crystal (see [52, Section 
2.5], [16, Proof of Proposition 3.9]). However, as far as we know, it has previously 
never been shown that the explicit definition of intrinsic energy actually satisfies 
this condition. 



1.1. Results. In the present work, we restrict to non-exceptional type (i.e. all 
affine Kac-Moody algebras except G'^^\ F^^\ e'^^\ e!^^\ E^^\ ' and of ^), 
where KR crystals are known to exist. The relationship between KR crystals and 
Demazure crystals discussed above can be enhanced: There is in fact a unique 
isomorphism of classical crystals between any tensor product B = Bi ^ ■ ■ ■ ^ Bk oi 
perfect level £ KR crystals and a certain Demazure crystal such that all arrows 
on the Demazure side correspond to arrows on the KR sides (although there are 
more arrows in the KR crystal). See Theorem 6.1 for the precise statement. This 
was proven by Fourier, Shimozono and the first author in [12, Theorem 4.4] under 
certain assumptions since at the time KR crystals were not yet known to exist. Here 
we point out that in most cases the assumptions from [12] follow from [49, 50, 10, 11]. 
In the remaining cases of type A^J^ and the spin nodes for type Dn ^ we prove 
the statement separately, thereby firmly establishing this relationship between KR 
crystals and Demazure crystals in all non-exceptional types. 

We then establish the correspondence between the D function and the affine 
grading discussed earlier in this introduction. That is, we show that the unique 
isomorphism discussed above intertwines the basic grading on the Demazure crystal 
with the Z3-function on the KR crystal, up to a shift (i.e. addition of a global 
constant). This also allows for a new characterization of the D function. Define the 
intrinsic energy function E^^^ on B by letting _E'"'(6) record the minimal number 
of /o in a path from a certain fixed u G B to b. We show that i?'"* agrees with 
the il'-function up to a shift (i.e. addition of a global constant). The isomorphism 
between KR crystals and Demazure crystals actually intertwines the basic grading 
with exactly. In particular this shows that for any Demazure crystal arrow 
(see Remark 7.7) the energy changes by 1 on the corresponding classical crystal 
components. 

We also consider the more general setting when B is a tensor product of KR 
crystals which are not assumed to be perfect or of the same level. The D function is 
still well-defined, and we give a precise relationship between D and the affine grading 
on a related direct sum of highest weight modules in Corollaries 8.3 and 8.4. In this 
case we no longer give an interpretation in terms of Demazure modules, although 
for tensor products of perfect crystals of various levels it was subsequently shown 
by Naoi [47] that the result is the disjoint union of Demazure crystals; see also 
Remark 8.5. 
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1.2. Applications. Our results express the characters of certam Demazure mod- 
ules m terms of the intrinsic energy on a related tensor product of KR crystals (see 
Corollary 9.1). This has potential applications whenever those Demazure characters 
appear. 

For untwisted simply-laced root systems, Ion [21], generalizing results of Sander- 
son [53] in type A, showed that the specializations Ex(q,0) of nonsymmetric Mac- 
donald polynomials att — coincide with specializations of Demazure characters of 
level one afhne integrable modules. If A is anti-dominant, then E\(q, 0) is actually 
a symmetric Macdonald polynomial Px{q,0). In this case, the relevant Demazure 
module is associated to a tensor product B of level one KR crystals as above, so our 
results imply that P\{q, 0) is the character of B, where the powers of q are given by 
— D, see Corollary 9.5. It follows that the coefficients in the expansion of P\{q,0) 
in terms of the irreducible characters are the one-dimensional configuration sums 
defined in terms of the intrinsic energy in [16]. 

There is also a relation between Demazure characters and g-deformed Whittaker 
functions for g[„ [13, Theorem 3.2]. Hence our results allow one to study Whittaker 
functions via KR crystals. 

1.3. Exceptional types. KR crystals are still expected to exist in exceptional 
types, although in most cases this has not yet been established (see for example [22, 
30, 32, 56] for some cases where it has). Furthermore, it is expected that the 
relationship between KR crystals and Demazure crystals holds in general (see [31] 
for the conjecture, and [8, 9] for a proof that it holds in some exceptional cases). 
Our expectation is that Theorem 6.1 and Corollary 7.6 would also continue to hold 
in all cases. 

1.4. Outline. In Section 2 we briefly review the theory of crystals. In Section 3 
we review combinatorial models for non-exceptional finite type crystals and their 
branching rules. Section 4 is devoted to combinatorial models for KR crystals. In 
Section 5, we introduce the two energy functions i?™* and D. Section 6 discusses 
the isomorphism between Demazure crystals and tensor products of perfect KR 
crystals. In Section 7 we relate the basic grading on a Demazure crystal with the 
energy function on a tensor product of KR crystals and show that the two energy 
functions agree up to a shift (Theorems 7.4 and 7.5). Some of these results are 
generalized to tensor products of (not necessarily perfect) KR crystals of different 
level in Section 8. In Section 9 we discuss applications to Demazure characters, 
nonsymmetric Macdonald polynomials, and Whittaker functions. 
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by the first author. A thematic tutorial on crystals and affine crystals written by 
Dan Bump and the first author is available in Sage. A copy can be found at 
http : //www . math . ucdavis . edu/~ajine/sage/lie/crystals . html 
http : //www. math. ucdavis . edu/~ajine/sage/lie/af f ine_crystals .html. 
We would like to thank the Fields Institute in Toronto and the Hausdorff Institut 
in Bonn for their hospitality, where part of this work was done. AS was in part 
supported by NSF grants DMS-0652641, DMS-0652652, and DMS-1001256. PT 
was partially supported by NSF grant DMS-0902649. 
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2. KAC-MOODY ALGEBRAS AND CRYSTALS 

2.1. General setup. Let g be a Kac-Moody algebra. Let F — {I, E) be its Dynkin 
diagram, where / is the set of vertices and E the set of edges. Let A be the 
corresponding root system and {ai | « £ J} the set of simple roots. Let P,Q,P'^, 
and denote the weight lattice, root lattice, coweight lattice, and coroot lattice 
respectively. 

Let Uq{g) be the corresponding quantum enveloping algebra over Q{q). Let 
{Ei, Fi}i^i be the standard elements in Uq{g) corresponding to the Chevalley gen- 
erators of the derived algebra g'. We recall the triangular decomposition 

f/9(0) = C^?(0)<"®C/,(0)°®[/,(fl)>", 

where Uq{g)'^° is the subalgebra generated by the Fi, Uq{g)^° is the subalgebra 
generated by the Ei, Uq{g)^ is the abelian group algebra generated by the usual 
elements Kw for w € P^, and the isomorphism is as vector spaces. Let Uq{g) be 
the subalgebra generated by Ei,Fi and Ki :— K^^ for i G /. 

We are particularly interested in the case when g is of affine type. In that sit- 
uation, we use the following conventions: to denotes the fundamental weight 
corresponding to i e /. For i G /\{0}, uji denotes the fundamental weight corre- 
sponding to that node in the related finite type Lie algebra. The corresponding 
finite type weight lattice and Weyl group are denoted P and W, respectively. 

2.2. Uq{g) crystals. Here we give a very quick review, and refer the reader to 
[18] more details. For us, a crystal is a nonempty set B along with operators 
ei : B ^ B U {0} and fi:B^BU {0} for i ^ I, which satisfy some conditions. 
The set B records certain combinatorial data associated to a representation V of 
Uq{g), and the operators Ci and fi correspond to the Chevalley generators Ei and 
Fi. The relationship between the crystal B and the module V can be made precise 
using the notion of a crystal basis for V. 

Often the definition of a crystal includes three functions wt ,(p,e : B ^ P, where 
P is the weight lattice. In the case of crystals of integrable modules, these functions 
can be recovered (up to a global shift in a null direction in cases where the Cartan 
matrix is not invertible) from the knowledge of and fi, as we discuss in a slightly 
different context in Section 2.3. 

An important theorem of Kashiwara shows that every integrable Uq{g) highest 
weight module ^(A) has a crystal basis and hence a corresponding crystal B{X). 

2.3. Uq{g) crystals. In the case when the Cartan matrix is not invertible, one can 
define an extended notion of Uq{g) crystal bases and crystals that includes some 
cases which do not lift to Uq{g) crystals. Note however that not all integrable 
Uq{g) representations have corresponding crystals. See e.g. [30]. We consider only 
integrable crystals B, i.e. crystals where each Ci, fi acts locally nilpotently. Define 
a weight function on such a i? as follows: First set 

£,(6) :=max{m | e™(6) ^ 0}, 

^,{b) := max{m I ^ 0}. 

Let Ai be the fundamental weight associated to i G /. For each h E B, define 

(i) ■.= ^ip^{b)^^, 
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(ii) e{b) :=^e,(&)A., 

(iii) wt(&) := ip{b)-e{b). 

Then wt (b) corresponds to the classical weight grading of the Uq{Q) module asso- 
ciated to B, and is referred to as the weight function. Notice that wt (6) is always 
in 

(2.1) P' := span{A, : i e /}. 

If the Cartan matrix of g is not invertible, P' is a proper sublattice of P. 

Remark 2.1. One would expect that fi should have weight — a^. This is true for 
Uq{g) crystals, but for ?7^(0) crystals the weight of fi is actually the projection of 
—ai onto P' under the projection that sends null roots to 0. 

2.4. Tensor products of crystals. The tensor product rule for [/^(g) or [/^(g) 
modules leads to a tensor product rule for the corresponding crystals. Follow- 
ing [12], we use the opposite conventions from Kashiwara [28]. If A and B are 
two crystals, the tensor product A (S) B is the crystal whose underlying set is the 
Cartesian set {a ® b \ a G A,b G B} with operators and fi defined by: 



ei(a) (g) b if £j(a) > ^Pi{b), 

a® ei (6) otherwise, 

fi{a) ®b if ei{a) > ipi{b), 

a® fi{b) otherwise. 



ei{a (g)b) = 

(2.2) 

fi{a®b) = 

2.5. Abstract crystals. 

Definition 2.2. Let g be a Kac-Moody algebra with Dynkin diagram F — {I, E). 
Let i3 be a nonempty set with operators ei, fi : B ^ B\J{0}. We say i? is a regular 
abstract crystal of type g if, for each pair i ^ j Cz I , B along with the operators 
Si, fi, Cj, fj is a union of (possibly infinitely many) integrable highest weight Uq{Qi,j) 
crystals, where g^j is the Lie algebra with Dynkin diagram containing i and j , and 
all edges between them. 

Remark 2.3. If g is an affine algebra other than 5I2, then any C/^(g) crystal is a 
regular abstract crystal of type g. 

2.6. Perfect crystals. In this section, g is of afSne type. Let c = X^ig/ (^^ct^ be 
the canonical central element associated to g and P+ the set of dominant weights, 
that is, P+ = {A G P I A(a^) G Z>o}. We define the level of A G P+ by 
lev(A) := A(c). For each ^ G Z, we consider the sets 

P^ = {A G P I lev(A) = and P+ = {A G P+ | lev(A) = £}, 

the sets of level-^ weights and level-^ dominant weights respectively. Note that 
P^ = if £ < 0. The following important notion was introduced in [25]. 

Definition 2.4. For a positive integer ^ > 0, a ?7^(g)-crystal B is called a perfect 
crystal of level i if the following conditions are satisfied: 

(i) B is isomorphic to the crystal graph of a finite-dimensional [/^(g)-module. 

(ii) B ® B is connected. 

(iii) There exists a A G P, such that wt (B) C A + X]je/\{o} ^<o'^i ^-nd there is 
a unique element in B of classical weight A. 
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Figure 1. Examples of perfect and non-perfect C/^(g) crystals. 
One can verify that the crystal on the right is perfect of level 1, 
and the crystal on the left is not perfect of any level. These crystals 
are both KR crystals, as indicated, and the vertices are indexed 
by KN tableaux as in Section 3.1. In fact, all known finite C/^(g) 
crystals are KR crystals or tensor products of KR crystals. 



(iv) WbeB, \ev{e{b)) > L 

(v) V A G , there exist unique elements b\,b^ e B, such that 

e{bA)=A^^{b^). 
Examples of a perfect and nonperfect crystal is given in Figure 1. 

2.7. Kirillov Reshetikhin modules and their crystals. In this section g is of 
affine type. The Kirillov-Reshetikhin modules were first introduced for the Yangian 
of g' in [34]. One can characterize the KR module W^'^ for U^{g) [5, 6], where 
r G / \ {0} and s > 1, as the irreducible representations of {/^(g) whose Drinfeld 
polynomials are given by 



(2.3) P,iu) = < 
Here q, = 



otherwise. 
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It was shown in [26] for type An and many special cases, and in [49, 50] for 
general non-exceptional types, that the modules W^''' have crystal bases. We denote 
the resulting crystals by i?'"'*, and refer to them as KR crystals. 

Theorem 2.5. [50, 11] In all non- exceptional types, W^'"^ has a crystal base B^'" . 
Furthermore, if s is a multiple of Cr ( see Figure 4 ) the resulting crystals are perfect. 

□ 

The following is a slight strengthening of results from [10]. 

Lemma 2.6. Let q be a non- exceptional affine Kac-Moody algebra with index set 
I = {0, 1, . . . , n}. Fix r G I \ {0} and s > 0. Then any regular abstract crystal B 
(see Definition 2.2) of type q which is isomorphic to B^'^ as a {1, 2, . . . , n}-crystal 
is also isomorphic to B^'" as an I-crystal. 

Proof. First, recall that any finite type crystal C is uniquely determined by its 
character 

ch{C) :=^e"*""(^), 

cec 

where wt*^" denotes the weight as a {1, 2, . . . , n}-crystal. Since B is isomorphic 
to -B'"'^ as a {1,2,..., n}-crystal, it is finite and hence of level 0. Thus wt (b) can 
be recovered from wt^"(6). In particular, we can recover the character of B as an 
crystal for all j e /, and from there recover the isomorphism class of B as 
an /\{j}-crystal. 

The lemma now follows by the following uniqueness results from [50, 10]: 

• By [50, Proposition 6.1] (for most nodes) and [10] (for exceptional nodes), 
in types Dn \ Bn^ and ^2n-i' regular abstract crystal B which is 
isomorphic to B^'^ as both a {1, 2, ... , n}-crystal and a {0, 2, . . . , n}-crystal 
is isomorphic to B^^'^ as an affine crystal. 

• As in [10, Sections 5.2 and 6.1], in types Cn \ D^n+i ^''^'^ ^2n ' regular 
abstract crystal B which is isomorphic to B'^-^ as both a {1,2, 
crystal and a {0, 1, . . . , n — l}-crystal is isomorphic to B"^-^ as an affine 
crystal. 

□ 

By [39, Proposition 3.8], a tensor product B = B''^'^^ ® ■■■ ® B"""^*" of KR 
crystals is connected. We refer to such a _B as a composite KR crystal. As in [25], if 
the factors are all perfect KR crystals of the same level, then B = B^'^'^'^''^ (8) • • • (g) 
j^rN,icrj^ is also perfect of level £. We refer to such a perfect crystal as a composite 
KR crystal of level £. 

Explicit combinatorial models for KR crystals of non-exceptional type were con- 
structed in [10], and will be reviewed in Section 4. Two examples are given in 
Figure 1. 

2.8. Extended afRne Weyl group. Write the null root a.s S — J^iei ^i'^i' 
9 = 5 — OQaQ. As in [23, Section 6.4], is a root in the finite type root system cor- 
responding to /\{0}. Following [16], for each i e /\{0}, define Ci = max(l, Oi/a/). 
It turns out that = 1 except for Ci = 2 for: g = Bn'^ and i = n, g = Cn'^ and 
l<i<n — 1, = ^4^'' and i = 3,4, and C2 = 3 for g = Gj^''. Here we use Kac's 
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indexing of afBne Dynkin diagrams from [23, Table Fin, AfFl and AfF2]. Consider 
the sublattices of P given by 

M = Zcia, = ZW ■ 0/ao, 
iei\{o} 

iei\{o} 

Let W be the finite type Weyl group for the Dynkin diagram /\{0}, which acts on 
P by hnearizing the rules A = A — (a^, X)ai. Clearly M C M and the action of W 
on P restricts to actions on M and M. Let T{M) (resp. T{M)) be the subgroup 
of T[P) generated by the translations by A G M (resp. A G M). 
There is an isomorphism [23, Prop. 6.5] 

(2.4) W^W^ T{M) 

as subgroups of Aut(P), where W is the affine Weyl group. Under this isomorphism 
we have 

(2-5) SQ=tg/a^Sg, 

where sg is the reflection corresponding to the root 9. Define 6*^ G [}* so that 
se(A) = A - (r,A)0. 

Define the extended affine Weyl group to be the subgroup of Aut(P) given by 

(2.6) W kT(M). 

Let C C P ®z M be the fundamental chamber, the set of elements A such that 
(a/. A) > for aU i G /\{0}, and (^,A) < 1/ao. 

Let S C W be the subgroup of W consisting of those elements that send C into 
itself. Then W = WT,, and in particular every element x G W can be written 
uniquely as 

(2.7) X = WT 

for some w € W and r G S. 

The usual affine Weyl group 14^ is a normal subgroup of M^, so S acts on W by 
conjugation. Each r G S induces an automorphism (also denoted r) of the affine 
Dynkin diagram F, which is characterized as the unique automorphism so that: 

(2.8) TSiT^^ — Sr(i) for each z G /. 

Remark 2.7. When g is of untwisted type, M = Q^, M = P^ , with the isomor- 
phism ly given by CiUJi — i^(Wj^), and — iy{aj) for i G /\{0}. 

Lemma 2.8. Fix g with affine Dynkin diagram F, and let t G AutiT). Then r G S 
if and only if there exists Wr ^ W such that the following diagram commutes 




where A is the underlying finite type root system, and l is the map that takes i to 
Ui for all i ^ Q and takes to —0. 
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Proof. Fix T £ S. By (2.6), we can write r = t\w, where w e W, and A G P^. 
Then w must send C to a chamber which can be shifted back to C, from which one 
can see that w has the desired properties. 

Now fix r G Aut(r). If there is a Wt W making the diagram commute, then 
consider the element ti^^^g^Wr £W. A simple calculation shows that t^^^^^Wr{C) = 
C, and that this realizes t as an element of E. This last step uses the fact that 
aT-(o) is always 1 when there is a non-trivial diagram automorphism r. □ 

2.9. Demazure modules and crystals. In this section q is an arbitrary sym- 
metrizable Kac-Moody algebra. Let A be a dominant integral weight for g. Define 

-.^ {w eW \w\ = A}. 

Fix /i e WX, and recall that the fj, weight space in V{X) is one-dimensional. Let 
be a non-zero element of the /x weight space in V^(A). Write /i = u;A where w is 
the shortest element in the coset wW^ . The Demazure module is defined to be 

V^{\) :=(7,(0)>°-u„(A), 

and the Demazure character is 

ch-K.(A) =^dim(K„(A),.)e'^, 

where is the /i weight space of the Demazure module 14) (A). 

It was conjectured by Littelmann [43] and proven by Kashiwara [27] that the 
intersection of a crystal basis of V{X) with V^(A) is a crystal basis for Vw{X). The 
resulting subset Bw(X) C B{X) is referred to as the Demazure crystal. It has the 
properties that it is closed under the action of the crystal operators Ci (but not fi), 
and that 

(2.9) chK,(A)= J2 e"*'"^- 

bGB„(A) 

Define the set 

(2.10) Ub) /r (b) I ruk G Z>o}, 

where w = Si„ ■ • ■ Si^ is any reduced decomposition of w. By [27, Proposition 3.2.3], 
as sets, 

(2.11) B,,{X) = UM, 
independent of the reduced word for w. 

Example 2.9. Let us consider the Demazure crystal Bs2Si{'^i +<^2) for SI3. The 
Demazure crystal is shown with thick vertices and edges, will the rest of the ambient 
crystal B{uJi + UJ2) is shown in thinner lines. Here blue lines show the action of /i 
and red lines show the action of /2. 
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Type 


Standard crystal B{uji) 


A 


1 1 1 rm 2 n-l 1 1 n 

\J] -0 -0 


n + 1 


Bn 




Cn 




Dn 


n-1^^ 1 1 ^^L. 




1 1 1 n — 2| 1 1 1 

\l\ ' ^ n-1 n-1 




"n""^ 1 1 -^''^i^l 

n 



Figure 2. Standard crystals. The boxes represent the vertices of 
the crystal, and each arrow labeled i shows the action of fi. 



Remark 2.10. We mainly consider the case when g is afhne, and the following 
Demazure modules: Fix an anti-dominant weight fi E P, and write £ as = 
WT, where w € W and r G S. For a dominant A G P, we consider T4)(t(A)) and 
its crystal Bu,{t{A)). In [12] these were denoted by V^(A) and i?p(A), respectively. 

Remark 2.11. It is well-known [7, 35, 45] that the Demazure character can be 
expressed in terms of the Demazure operator Di ■.'L\P\-^ "^[P] 



where is a simple root and the corresponding coroot. Then for w — Si„ ■ ■ • Si^ G 
W a reduced expression 

chK„(A) = A„---Ai(e^). 

3. Kashiwara-Nakashima tableaux and branching rules 

3.1. Kashiwara-Nakashima tableaux. We briefly review a method, due to Kashi- 
wara and Nakashima [33] , of realizing all highest weight crystals of non-exceptional 
finite type g. The first observation is that many crystals occur inside high enough 
tensor powers of the "standard" crystals shown in Figure 2. Many here means all 
in type A and C, but not those involving spin weights in types B and D. 

We call the set of symbols that show up in the boxes of the standard crystal of 
type Xn = An-, Bn, Cn, Dn the type Xn alphabet. Impose a partial order -< on this 
alphabet by saying a; ^ y iff a; is to the left of y in the presentation of the standard 
crystals in Figure 2 (in type Z?„, the symbols n and n are incomparable). 

Definition 3.1. Fix g of type X„, for X = A, B,C, D. Fix a dominant integral 
weight 7 for g — Xn. Write 7 = miWi + rn2W2 + • ■ • + rn„_ia;„_i -I- m„a;„. Define a 
generalized partition A(7) associated to 7, which is defined case by case as follows: 

• li X ~ A,C, A(7) has nii columns of height i for each 1 < i < n; 

• li X = B, A(7) has nii columns of height i for each 1 < i < n — 1, and 
m„/2 columns of height n; 
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[Tl^lTl^lTl^ral^rTI^ITl^ry] 



Figure 3. An element of B{lu3 + 2ijJ2) of type C4 as realized inside 
the tensor product i3(u;i)® of seven copies of the standard crystal, 
and the corresponding tableau. For explicit conditions on which 
tableaux appear in this correspondence, see [33]. 
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• li X = D, A{j) has nii columns of each height i for each 1 < i < n ~ 2, 
min(m„_i,m„) columns of height n — 1, and |r7i„ — m„_i|/2 columns of 
height n. Color columns of height n using color 1 if m„ > m„_i and color 
2 if m„ < m„_i. 

We use French notation for partitions here, where we adjust the columns at the 
bottom. In cases where the above formulas involve a fractional number x of columns 
at some height, we denote this by putting \_x\ columns in addition to a single column 
of half width. Notice that this can only happen for columns of height n, and at 
worst we get a single column of width 1/2. 

Definition 3.2. Fix a dominant integral weight 7. We say 7 is a non-spin weight 
if 

• In types An and C„, no conditions. 

• In type Bn , A (7) does not contain any column of width 1/2 (or equivalently, 
TO,i is even). 

• In type I?„, A (7) has no columns of height n (or equivalently, m„_i = m„). 

In the case when A = A(7) does not contain a column of width 1/2, the highest 
weight crystal -6(7) embeds in the Af-th tensor power of B{uji), where M is the 
number of boxes in the partition A. Furthermore, the image of -6(7) is contained in 
the set of xm®' ■ -(Sxi such, when entered into the Young diagram A in order moving 
up columns and right to left (see Figure 3), the result is weakly increasing along 
rows and, if you ignore the symbols in type B and n,n in type D, also strictly 
increasing up columns. We refer to fillings which occur in the image of -6(7) as 
Kashiwara-Nakashima (KN) tableaux. Precise conditions describing KN tableaux 
are given in [33] . The crystal structure on the set of KN tableaux is inherited from 
the crystal structure on i?(a;i)®*^. Modifications of this construction dealing with 
spin weights are given in [33]. 

Remark 3.3. The above construction of B{X) in type -D„ goes through without 
modification in the case n — 3, when Dt, ^ Thus we have two realizations of 
the crystal in this case. 

3.2. Branching rules and ± diagrams. We now describe branching rules for 
certain representations of Xn, where X — B,C ot D. 

Definition 3.4. Fix a non-spin weight 7 (see Definition 3.2), and set A = A(7). A 
± diagram P with outer shape A is a sequence of partitions A C ^ C A such that 
A//Lt and /x/A are horizontal strips (i.e. every column contains at most one box). 
We depict a ± diagram by filling fx/X with the symbol + and those of A//x with the 
symbol — . We make the additional type dependent modifications and restrictions: 
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(i) In type C„ 
(ii) 



(iii) 



A has no columns of height n. 
In type Bm A has no columns of height n. Additionally, we allow the ± 
diagram to contain an extra symbol 0. There can be at most one 0, this 
must occur at height n, must be to the right of all + at height n, and to 
the left of all at height n, and must be the only symbol in its column. 
In type Z3„, columns of A of height n — 1 are either all colored 1 or all 
colored 2. 

We denote by outer(P) = A the outer shape of P and by inner(P) = A the inner 
shape of P. 

Embed A„_i into A„ by removing node 1 from the Dynkin diagram of type A„. 
In the special cases of B2, C2 and I?3, removing the node 1 gives a Dynkin diagram 
of a different type {Ai,Ai, and Ai x ^1, respectively). By abuse of notation, we 
use the symbol A„_i to mean this new diagram in these special cases. Although 
these special cases are not explicitly mentioned in [10], the proof of Theorem 3.5 
goes through without change. 

Theorem 3.5. (see [10, Section 3.2]j Fix a non-spin dominant integral weight 7 
(see Definition 3.2) for g = X„, and let A = A(7) (see Definition 3.1). Then there 
is a bijection between ± diagrams P with outer shape A and Xn-i highest weight 
elements in B{A). This can be realized in terms of KN tableaux by the following 
algorithm. 

(i) For each + at height n, fill that column with 12 ... n. 

(ii) Replace each — with a 1 and, if there is a in the ± diagram, place a 
in that position of the tableaux. 

(iii) Fill the remainder of all columns by strings of the form 23 . . . fc. 

(iv) Let S be the multi-set containing the heights of all the + in P of height less 
than n. Move through the columns of A from top to bottom, left to right, 
ignoring the columns 12 ... n of step (i), modifying the tableaux as follows. 
Each time you encounter a 1, replace it with h + I, where h is the largest 
element of S, and delete h from S. Each time you encounter a 2 which 
is at the bottom of a column, replace the string 23 ... k in that column by 
12 . . . h h -\-2 . . . k, where h is the largest element of S , and remove h from 
S. Once S is empty, stop. 

(v) In type D„, if the ± diagram has empty columns of height n — 1 colored 2, 
change all occurrences of n at height n — 1 to n. 

Furthermore, two ± diagrams P and P' correspond to Xn-i highest weight vectors 
of the same A„_i weight if and only if inner{P) = inner{P'). □ 

Remark 3.6. Definition 3.4 part (iii) differs from the statement in [10], since in 
that paper there were no colorings for columns of height n — 1. These colorings are 
needed, as can be seen by considering the branching rules for i?(a;„_i -\-ujn) for D^: 



+ 



where the fourth ± diagram is considered of color 1 and the fifth of color 2. 

Definition 3.7. Let 7 be an integral highest weight of type A„ and write 7 = 
TOiWi + TO2W2 + • • • + m„_ia;„_i + m„a;„. We call 7 a case (AUT) weight if it 
satisfies: 
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• If X = C, no conditions; 

• li X = B, assume m„ — 0; 

• li X — D, m„ = TO„_i = 0. 

Note that in all these cases, A(7) is an ordinary partition. 

Remark 3.8. The term "case (AUT)" in Definition 3.7 is motivated by the fact 
that these are exactly the classical highest weights that appear in case (AUT) KR 
crystals, as defined in Section 4 below. 

Remark 3.9. All case (AUT) weights are non-spin, as in Definition 3.2. Further- 
more, if one starts with a case (AUT) weight 7, then the Xn~i weights which appear 
in the decomposition from Theorem 3.5 will all be non-spin weights, and the Xn^i 
highest weight 7' corresponding to the ± diagram P will satisfy A(7') = inner(P). 

3.3. Nested ± diagrams. If 7 is a case (AUT) weight, n > 3 in type _B„,C„, 
and n > 4 in type Z?„, it follows immediately from Section 3.2 that the branching 
rule from Xn to Ar„_2 can be described using pairs of ± diagrams P and p with 
outer(P) = A(7) and inner(P) = outer(p). We call such pairs of ± diagrams nested. 
The following result from [55] gives an explicit description of the action of ei on 
an Xn-2 highest weight vector in terms of pairs of ± diagrams. Since ei commutes 
with all Cj for j > 3, this completely describes ei. 
Pair off the symbols in {P, p) according to the rules 

• Successively run through all -1- in p from left to right and, if possible, pair 
it with the leftmost yet unpaired + in P weakly to the left of it. 

• Successively run through all — in p from left to right and, if possible, pair 
it with the rightmost yet unpaired — in P weakly to the left. 

• Successively run through all yet unpaired + in p from left to right and, if 
possible, pair it with the leftmost yet unpaired — in p. 

Notice that a ± diagram is uniquely determined by its outer (or inner) shape 
along with the number of each symbol +, — , and on each row. Similarly, a 
pair (P,p) of nested ± diagrams is uniquely determined by its intermediate shape 
int(P, p) — outer(p) = inner(P), along with the data of how many of each symbol 
is in each row of P and of p. Since ei commutes with Cj for all j > 3, the following 
gives a complete description of the action of ei on the crystal: 

Lemma 3.10. [55, Lemma 5.1] Let j be a case (AUT) weight and fix a pair {P,p) 
of nested ± diagrams such that outer{P) — A(7). Let b be the corresponding Xn-2 
highest weight vector in B{'-f). If there are no unpaired + in p and no unpaired 
— in P, then ei{b) — 0. Otherwise, ei(b) is the Xn-2 highest weight element 
corresponding to the pair of ± diagrams {P',p') described as follows. 

If there is an unpaired + in p, let k be the height the rightmost unpaired -f in p. 

• If there is a — directly above the chosen + in p, then int(P,p)/int(P' ,p') 
is a single box at height k + 1. All rows of P and p have the same number 
of each symbol except: There is one more + in P at height fc -f 1; there is 
one less — in p at height fc -|- 1; there is one less + and one more ^ in p 
at height k. 

• Otherwise, int[P,p) / int[P' ,p') is a single box at height k. All rows of P 
and p have the same number of each symbol except: There is one more + 
in P at height k; there is one less -\- in p at height fc. 

Otherwise let k be the height of the leftmost unpaired — in P. 
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• If there is a + directly below the chosen — in P, then int{P' ,p')/int{P,p) 
is a single box at height fc — 1. All rows of P and p have the same number 
of each symbol except: There is one less — and one more + in P at height 
k; there is one less + in P at height k — 1; there is one more — in p at 
height fc — 1 . 

• Otherwise, int{P' ,p')/int{P,p) is a single box at height k. All rows of P 
and p have the same number of each symbol except: There is one less — 
in P at height k; there is one more — in p at height k. 

In type B , in every case, the number of Os in p remains unchanged (P cannot 
contain since we are assuming that 7 is in case (AUT)). 

Remark 3.11. In principle, one could build a new combinatorial model for type 
Bn, Cn, Dn Crystals using nested ± diagrams, where the crystal operators would 
be given by Lemma 3.10. That is, the tableaux would consist of n — 1 nested ± 
diagrams in type _B„, C„ and n — 2 nested ± diagrams in type D„, along with some 
extra data recording an element in a representation of Ai (or Ai x Ai in type Dn). 
This would have some advantages over KN tableaux, in that branching rules would 
be more readily visible. Such tableaux may also be more convenient for working 
with KR crystals. 

4. Realizations of KR crystals 

Explicit combinatorial models for KR crystals B'^''' for the non-exceptional types 
were constructed in [10]. In this section we recall and prove some properties that 
we need for the definition of the energy function in Section 5 and Lemma 7.2. 

The results are presented for three different cases: 

(IRR) The classically irreducible KR crystals B"^'^: 
A^n^ 1 < r < n 
Dn^ r = n — l,n 
^i+i r^n 
r = n 

(AUT) KR crystals B"^-^ constructed via Dynkin automorphisms: 

' 1 < r < n - 2 

Bi^ '' 1 < r < n - 1 

4n-i l<r<n 
(VIR) The remaining virtually constructed KR crystals: 

Ci^^ for 1 < r < n 

I^i+i B'''' for 1 < r < n 
A^2n B'''' for 1 < r < n. 

In Section 4.1 we present the classical decomposition of the KR crystals in the 
various cases. Case (IRR) is discussed in Section 4.2. This case is well-understood, 
and we simply state the facts we need. Case (AUT) is handled in Section 4.3. 
This time we discuss the realizations in more detail, and prove a technical lemma. 
Case (VIR) is handled in Sections 4.4, 4.5 and 4.6. Following [10], we realize these 
KR crystals as virtual crystals, using a combination of the similarity method of 
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Kashiwara [29] and the technique of virtual crystals developed in [51, 52, 10]. We 
refer to crystals obtained using both of these methods as virtual crystals. 

4.1. Classical decompositions of KR crystals. Set 

for type An^ and 1 <r < n 
for types Cn\D^n+i r — n 
for type Dn"^ and r = n — l,n 

(4.1) * = vertical domino for type Dn"^ and 1 < r < n — 2 

for types Bn\ ^2n-i ^'^'^ 1 <r < n 

horizontal domino for types Cn \ and I < r < n 

(2) 

box for type ^271 1 < r < n. 

Then every S*"^* decomposes as a classical crystal as 

(4.2) B'-.^^0B(A), 

A 

where the sum is over those A such that A(A) (see Definition 3.1) can be obtained 
from the rectangle A(saJr) by removing some number of o, each occurring with 
multiplicity 1. In the untwisted case this was obtained by Chari [3]. In the twisted 
case, it was conjectured in [16, Appendix A] and proven by Hernandez (see [19, 
Section 5]). 

4.2. Classically irreducible KR crystals (case (IRR)). As a {l,2,...,n}- 

crystal, B^'" = B{rujs)- For example, the realization of the KR crystal B^''^ of 
type An'' is well-known in terms of rectangular Young tableaux of shape (s^). We 
refer the reader to e.g. [10, Section 4.1] for details. The construction of the other 
irreducible KR crystals can be found in [10, Section 6]. We only need the following 
fact, which follows immediately from the explicit models. 

Lemma 4.1. Let B^''^ be a KR crystal of type q for one of the cases in case (IRR). 
Then for all b € B'''" , eo(6) < s. 

4.3. KR crystals constructed via Dynkin automorphisms (case (AUT)). 

Let g be of type Dn \ Bn^ or ^2n_i, with the underlying finite type Lie algebra 
of type Xn = Dm Bn or C„, respectively. Fix s > and r so that B"^'^ is in case 
(AUT). Consider the classical crystal 

Cr^s :^0s(A), 

where the sum is over all A such that A(A) (see Definition 3.1) can be obtained 
from A(sWr) by removing vertical dominos. As in Section 3.2, the Xn-i highest 
weight elements in C""''' (i.e. the highest weight element for the algebra with Dynkin 
diagram /\{0, 1}) are indexed by ± diagrams whose outer shape can be obtained 
from K[suJr) by removing vertical dominos. 

Definition 4.2. Define the involution on the Xn~i highest weight vectors of C^'^ , 
as indexed by ± diagrams, as follows. Let P be a ± diagram with outer(P) = A 
and inner(P) = A. For each 1 < j < r — 1: 

(i) If i = r — 1 (mod 2) then above each column of A of height i, there must 
be a + or a — . Interchange the number of such + and — . 
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(ii) If i = r (mod 2) then above each column of A of height i, either there are 
no signs or a =p pair. Interchange the number of columns of each type. 
By Theorem 3.5, this can be extended in a unique way to an involution on C'*. 

Theorem 4.3. [55, 10] Fix q and a KR crystal B^ '^ in case (AUT). Define opera- 
tors eo and fo on C''' by eo := i, o ei o c; and /o := <; o /i o (j. Then C^'^ along with 
these new operators is isomorphic to B^'" . □ 

Lemma 4.4. Fix g and a KR crystal i?'"'* as in case (AUT). Consider the realiza- 
tion of B^'" given in Theorem 4-3. Fix b G B^'^ , and assume b lies in the component 
B{'y) and eo{b) lies in the classical component B{'^'). Then 

(i) A(7') is either equal to A(7), or else is obtained from A(7) by adding or 
removing a single vertical domino. 

(ii) // £o(^) > s, then A(7') is obtained from A(7) by removing a vertical 
domino. 

Proof. Recall that for b e B^'^ by definition eo(&) = ? o ei o (^(6). Since cq and ei 
commute with for i = 3, 4, . . . , n, they are defined on Xn-2 components, which 
are described by pairs of ± diagrams {P,p). Consider the 1-string {bQ,bi, . . . ,bk} 
where bi = e\o <;(b) with corresponding ± diagrams {Pi,pi). By Lemma 3.10 there 
exists a < j < A: such that: 

(a) For < i < j, Pi+i is obtained from Pi by the addition of one box 
containing +; the + are added from right to left with increasing i. 

(b) For j < i < k, -Pi+i is obtained from P^ by the removal of one box con- 
taining — ; the — are removed from left to right with increasing i. 

Recall that (, interchanges + and — in columns of height congruent to 1 (mod r) 
and =F-pairs and empty columns of height congruent to (mod r) . Empty columns 
of height r are left unchanged. Since the width of the diagrams is at most s, we 
can only have Eq (6) > s if we are in case (a) above and the + is added at height 
strictly smaller than r. Then there are two cases: 

• The + is added below a — in Pq- 

• The + is added in an empty column in Pq. 

In both cases it is easy to check from the rules of that a vertical domino is removed 
from the outer shape. 

In all other cases, applying ei to <;{b) only adds or removes a single symbol 
to/from the corresponding ± diagram P, so from the definition of c: and the fact 
that eo = <7 o ei o <7, it is clear that A(7') differs from A(7) by at most one vertical 
domino, and the lemma holds. □ 

4.4. B''^' of type for r < n (in case (VIR)). The KR crystals of type C^^^ 

(2) 

are constructed inside an ambient crystal of type ^2n+i- 

Theorem 4.5. [10, Section 4.3, Theorem 5.7] Fix n > 2 and r < n. Let W''' 

(2) 

be the KR crystal corresponding to type ^2n+i' ^^^^ crystal operators eo, . . . , e„+i. 
Let V be the subset of all b G B'"'^ which are invariant under the involution (; from 
Definition ^.2. Define the virtual crystal operators Ci := Ci+i for 1 < i < n and 
eo := eoCi. Then V along with the operators eo, . . . ,e„ is isomorphic to B^''^ for 
type Cn\ 

Here the operators fi and fi are defined by the condition fi{b) — b' if and only 
ife^{b')^b. □ 
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Recall that as a classical crystal, B^ '^ of type Cn decomposes as in (4.2). 

Lemma 4.6. Let B^'^ with r < n be the KR crystal of type Cn\ Fix b € B^'" , 
and assume b lies in the component B{'y) and eo(6) lies in the classical component 
B {-/'). Then 

(i) A(7') is either equal to A(7), or else is obtained from A(7) by adding or 
removing a single horizontal domino. 

(ii) If eo{b) > \s/2~\ , then A(7') is obtained from A(7) by removing a horizontal 
domino. 

Proof. Realize the crystal B'^''' of type Cn"^ inside the ambient crystal S""'* of type 

(2) 

^2n+i using Theorem 4.5. Denote the embedding by S : B^''' ^ B^'^, and set 
b = S{b). Let {P,p) be the pair of ± diagrams associated to the {3, 4, . . . , n + 1} 
highest weight corresponding to b, and let 7 be the highest weight of b as a d Cn ^ 
crystal. Since eo = eieo and ei = ei+i, A(7) = inner(P). 

Recall from [10, Section 4.3] that S{b) is invariant under hence in particular 
P is invariant under Also, as operators on i?'"'*, 

(4.3) '5'(eo) = iiio — ei o o ii o — ii o q o ei. 

By Lemma 3.10, ei either moves a + from p to P, or moves a — from P to p. That 
is, outer(P) is unchanged, inner(P) only changes by a single box, and, except for the 
new + or missing — , the number of + and — on each row of P is unchanged. Also, 
in all situations preserves inner(P). Thus (4.3) implies that inner(P) can change 
by at most 2 boxes. This along with the description of the classical decomposition 
of B^'" implies part (i). 

Now assume that eo{b) > \s/2]. Since P is ^-invariant, it is clear that there can 
be at most [s/2j symbols — in P. Since £o(&) — £i(^) > s/2, by the description of 
ei from Lemma 3.10 we see that ei must move a + from p to P. There are three 
cases: 

(a) The + is added below a — in P. 

(b) The + is added in an empty column in P at height less than r. 

(c) The + is added in an empty column in P at height r. 

It is not hard to check that in case (a), in <^ o ei(P), there is one less + in row 
k + 1 and one more empty column of height k — 1 compared to P, and everything 
else is unchanged. Since both P and ei o ^ o ei(P) are invariant under the only 
possibility is that the final ei must add another + to row k. Thus two symbols have 
been added to P in row fc, which has the effect of removing a horizontal domino 
from inner (P). 

In case (b), in o ei(P), there is one less =F-pair in row k + I and one more — in 
row k and everything else is unchanged. Again since ei o(;oei{b) has to be invariant 
under the only possibility is that ei adds another + to row fc of ^ o ei(P). Thus 
S'(eo) removes a horizontal domino from inner(P). 

In case (c), P has at least one column with no symbols, and so P contains at most 
[(s — 1)/2J symbols — . Since £1(6) = £o(^) > T'^/^Ij there are at least 2 uncanceled 
+ in p. Consider the double ± diagram {P',p') for <;oei(6). This differs from (P, p) 
by: P' has an extra — at height r, and p' has one less +. Looking at the cancelation 
rules before Lemma 3.10, there is still an uncanceled + in p' (corresponding to the 
second uncanceled + in p). Thus the second ei moves another + into P'. So in 
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total S{eo) = ei o o ei decreases the inner shape of F by 2 boxes, which must 
remove a horizontal domino. □ 

4.5. B""'" in type B^^'^ (in case (VIR)). 

Theorem 4.7. (see [10, Lemma 4.2]) Let B"^" be the KR crystal of type A^^n-i 
with crystal operators eo, . . . , e„. Let V be the subset of _B"''' which can be reached 
from the classical highest weight element in B"^'" of weight suin using the virtual 
crystal operators e; = ef for < « < rt — 1, e„ = e„. Then V along with the 
operators eo, . . . , e„ is isomorphic to B^^'" for BnK 

Furthermore, the type Bn highest weight vectors in V are exactly the type Cn 
highest weight vectors in iJ"-*' that can be obtained from A{su)r) by removing 2x2 
blocks. 

Proof. The virtual crystal realization is proven in [10, Lemma 4.2]. The classical 
decomposition of B"-^ as a type Bn crystal is 

1+2^^1+2 H + fcn-2W„_2 + ^nW„), 

k 

where t = 0, 1 so that l = n (mod 2), ujq — 0, and the sum is over all nonnegative 

integer vectors k such that 2fct H h 2fc„_2 + fc„ < s. As discussed in [10, Lemma 

4.2], the highest weight vectors for each of these components must be classical type 
Cn highest weight vector in the ambient crystal U"-* of weight 

2k,UJ, + 2k,+2^L+2 H 1- 2fc„_2Wn-2 + fcnW„. 

The weight of these highest weight vectors in the ambient crystal are exactly those 
7 such that A(7) is obtained from A(sa;r) by removing 2x2 blocks. The result 
follows. □ 

Lemma 4.8. Let B"'^ be the KR crystal of type Bn^ . Fix b e B"'", and assume b 
lies in the component B{'-f) and eo(6) lies in the classical component B{'^'). Then 

(i) A(7') is either equal to A(7), or else is obtained from A(7) by adding or 
removing a single vertical domino. 

(ii) If eo{b) > [s/2], then A(7') is obtained from A(7) by removing a vertical 
domino. 

Proof. For part (i), use the fact that by the virtual realization from Theorem 4.7, 
eo = Gq. So, it follows from Lemma 4.4 that eo adds or subtracts at most 2 vertical 
dominoes. By Theorem 4.7, the only possibilities are that eo either leaves the shape 
unchanged, or adds or subtracts a single 2x2 block. 

Part (ii) follows since, if £o(6) > [s/2], then eo{b) > s + 2. Hence applying 
eo = Bq subtracts 2 vertical dominoes by Lemma 4.4, which as above must fit 
together as a 2 x 2 block. □ 

(2) (2) 

4.6. The KR crystals of type A)^^ and I?^^.^ in case (VIR). Wc now present 

(2) (2) 

the virtual crystal construction of the KR crystals B*"^* of types ylj^ and D^^^^ of 
case (VIR) , and then prove the analogue of Lemma 4.4 in this setting. 

Theorem 4.9. [10, Section 4.4, Theorem 5.7] Fix n > 2. Let B'^^^s ^f^^ j^j^ 
crystal corresponding to type Cn \ with crystal operators eo,...,e„. In each case 
below, let V be the subset of B^^'^'^ which can be reached from the classical highest 
weight element in B^'^'^ of weight 2suJr using the listed virtual crystal operators: 
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(i) Let \ < r < n. Define Ci :— ef for 1 < i < n — 1, :— eq, and 
en '■— &n- Then V, along with the operators bq, . . . ,en, is isomorphic to 
the KR crystal i?'"'* for type -Oi+i- 

(ii) Let 1 < r < n. Define := ef for 1 < i < n and Cq := eg. Then V along 
with the operators ep, . . . , e„ is B^''^ for type A^^n- 

Here the operators fi and fi are defined by the condition fi(b) — b' if and only if 
e^{b') - b. 

(2) (2) 

Lemma 4.10. Consider -B'"'" of type -D„_|_i with r < n, or of type with 1 < 
r <n. Fix b S B'"'", and assume b lies in the classical (type i?„ or Cn, respectively) 
component B(^), and eo(b) lies in the classical component B(pi'). Then 

(i) A(7') is either equal to A(7), or else is obtained from A(7) by adding or 
removing a single box. 

(ii) If eo(b) > s, then A(7') is obtained from A(7) by removing a box. 

Proof. Let B^''^^ be the ambient KR crystal of type Cn'' with crystal operators 
as in Theorem 4.9. Denote the virtualization map S : B'''* ^ V C B^''^^ . Recall 
that V is the subset of B'"'^" generated by the element of weight 2sijJr by applying 
the virtual crystal operators e^: 

(i) In type D^^^-^, eq = eo, e„ = e„, and Ci = ef for 1 < i < n - 1. 

(ii) In type ^2^^ eo = eo, and e; = ef for 1 <i <n. 

By Lemma 4.6, eo changes the classical component of the underlying KR crystal of 
type Cn^ by adding or subtracting at most one horizontal domino, and furthermore 
if io{S{b)) > s, then eo always removes a horizontal domino. The result now 
follows immediately from the description of the classical components of these virtual 
crystals as given in [10, Lemma 4.9]. 

Note that in the case of with r = n, i?"'^^ jg ^ j^j^ crystal of type ci^^ 
However, Theorem 4.5 still gives a type Cn^ combinatorial crystal in this case and 
Lemma 4.6 still holds. So the proof still goes though in this case. □ 

5. Energy functions 

We define two energy functions on tensor products of KR crystals. The function 
^int gjygj^ ]-,y fairly natural "global" condition on tensor products of level-^ KR 
crystals. The function D is defined by summing up combinatorially defined "local" 
contributions, and makes sense for general tensor products of KR crystals. It was 
suggested (but not proven) in [52, Section 2.5] that, when i?™* is defined, these two 
functions agree up to a shift. This will be proven in Theorem 7.5 below. 

5.1. The function E'"^K 

Definition 5.1. For each node r £ ^\{0} and each £ e Z>oj let w^.^c^ be the unique 
element of B^'^'^'' such that e{ur.icr.) = ^Ao (which exists as B"^'^"^^ is perfect). 

The following is essentially the definition of a ground state path from [25]. 

Definition 5.2. Let B = ^ ... ^ ^ri,^,, ^ composite level-f KR 

crystal. Define ub — ^ ■ ■ ■ (E> to be the unique element of B such that 

(i) Ug = UriJc^^ and 

(ii) for each 1 < j < iV, s{u^g^) = ip{u-'g). 
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This M_B is weh-dcfined by condition (v) in Definition 2.4 of a perfect crystal. The 
element is called the ground state path of B. 

Definition 5.3. Let S be a composite KR crystal of level £ and consider ub as in 
Definition 5.2. The intrinsic energy function i?'"* on B is defined by setting E™^{b) 
to be the minimal number of /o in a string /i„ ■ ■ ■ fii such that /i„ ■ • ■ fi^ (^s) = b. 

5.2. The D function. 

Definition 5.4. The ZJ-function on B'"'^ is the function defined as follows: 

(i) Db^-^ : B""'^ Z is constant on all classical components. 

(ii) On the component B(X), Db^,' records the maximum number of o that can 



be removed from A(A) such that the result is still a (generalized) partition, 
where o is as in (4.1). 



In those cases when o = 0, this is interpreted as saying that Db^.s is the constant 
function 0. 

Let Bi, B2 be two afRne crystals with generators Vi and V2, respectively, such 
that Bi ®B2 is connected and vi®V2 lies in a one-dimensional weight space. By [39, 
Proposition 3.8], this holds for any two KR crystals. The generator v for the KR 
crystal B'"'" is chosen to be the unique element of classical weight suJr- 

The combinatorial R-matrix [25, Section 4] is the unique crystal isomorphism 



By weight considerations, this must satisfy a{v2 (8) wi ) = wi €5 W2 • 

As in [25] and [51, Theorem 2.4], there is a function H = Hb^.Bi ■ B2® Bi ^ Ij, 
unique up to global additive constant, such that, for all 62 G B2 and hi G Si, 



Here LL (resp. RR) indicates that eo acts on the left (resp. right) tensor factor in 
both 62 (8)61 and cr(&2 8)^1). When Bi and B2 are KR crystals, we normalize Hb^,Bx 
by requiring Hb2,Bi (^2 ^iwi) = 0, where vi and V2 are the generators defined above. 

Definition 5.5. For B = B"""'*" (E) ■ ■ ■ ® B''^^'^ I < i < N and i < j < N, set 



where Ui and Hi act on the i-th and (i + l)-st tensor factors and Ds^i-^i is the 
D-function on the rightmost tensor factor B^^^^^ as given in Definition 5.4. The 
D-function Db : -B — 5- Z is defined as 



(J : B2® Bi ^ Bi® B2. 



(5.1) 




Di DB'■i.=^a■la2 ■ ■ ■ o-j^i and Hj^i := Hiai+iai+2 ■ ■ ■ o-j-i, 



N 



(5.2) 




N>j>i>l 



Where it does not cause confusion, we shorten Db to simply D. 
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6. Perfect KR crystals and Demazure crystals 

We now state a precise relationship between KR crystals and Demazure crystals 
(see Theorem 6.1). This was proven by Fourier, Schilling, and Shimozono [12], under 
a few additional assumptions on the KR crystals since at the time the existence and 
combinatorial models for KR crystals did not yet exist. Here we point out that most 
of the assumptions in [12] follow from the later results of [49, 50, 10, 11] showing 
that the relevant KR crystals exist, have certain symmetries related to Dynkin 
diagram automorphisms, and are perfect. In the special cases of type and the 
exceptional nodes in type Dn \ we give separate proofs as the assumptions from [12] 
do not follow directly from the above papers or need to be slightly modified. 

Theorem 6.1. Let B — B'^^'^'^^'n (g) . • • B""! ^^'^'■i he a level-£ composite KR crystal 
of non- exceptional type. Define A = — (c^Wr* + ■ ■ • + Crj^uJr*^), where r* is defined 

by ujj.' — -^WoiuJr) with Wq the longest element of W, and write t\ G T(M) C W 
as tx = VT. Then there is a unique isomorphism of affine crystals 

j:B[lKio))^B®B{£Ko). 

This satisfies 

where ub is the distinguished element from Definition 5.2, and 
(6.1) i(B„(M,(o))) 

where Bi,{£A^(^q)) is the Demazure crystal corresponding to the translation tx as 
defined in Section 2.9. 

We delay the proof of Theorem 6.1 until the end of this section. 

Remark 6.2. For non-exceptional types, we have r* — r except for type An ^ 
where r* = n + I — r, and Dn^ for n odd where n* — n — 1 and (n — 1)* = n. 

Lemma 6.3. Assume g is of non- exceptional type, and let B^'^'^'' be a level-£ KR 
crystal. Then: 

(i) There is a unique element u € B^'^'^'' such that 

s{u) = £Aq and ip{u) = £At-(o), 

where i_c,.w^. — "vt with v and r G E. 

(ii) Let <r be the Dynkin diagram automorphism defined by 

• For type An \ i ^ i + 1 (mod n + 1). 

• For types Bn \ Dn \ A^^-i: exchange nodes and 1. 

• For types Cn ^ and -D^^^j^, i ^ n — i for all i ^ I. 

Ln all cases other than type A^2 '^^'^ j^n-i.s j^n,s j-^^ type Dn \ there 

is a unique involution of B^'^'^^ , also denoted such that for all b G B'^'^'^^ 
and i € I, 

Mb)=^-'of,^,)0,{b). 

Remark 6.4. Lemma 6.3 was stated as [12, Assumption 1] (with the misprint 
t-c^uj,. instead of t-c^ui^* in (i))- This Assumption also included the requirement 
that B^'^'^'' is regular. Since we now know that B^'^'^'' is the crystal of a KR module 
by [49, 50, 10], this is immediate, and so we do not include it in Lemma 6.3. The 
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u(0) 
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id 



Figure 4. The elements w and related data. Here uiX) is the 
highest weight vector in the classical component B(A), pr is the 
map 7 !—>■ I + 1 (mod ti + 1), and <;o,i (resp. <in-\,n) is the map that 
interchanges and 1 (resp. rt — 1 and n) and fixes all other i. The 
map is 7 n — i. In the expression for t the maps act on the 
left, so that e.g. <r<^<jo,i(l) = ^o(O) = n. 



statement in [12] also included an additional assumption for type , which we 
omit as we deal with type A)^^ separately. 

Proof of Lemma 6.3. By perfectness of B^'^'^'' for non-exceptional types [11], there 
exists a unique element u G B'"'^'^'- such that e{u) = (Aq. These elements are listed 
for all non-exceptional types in Figure 4. It is easy to check explicitly that these 
also satisfy (p{u) = ^At-(o), where r is as listed. Furthermore, one can easily check 
that all these t satisfy the remaining conditions of (i). 

The combinatorial model for B^''^ of type An'' uses the promotion operator which 
corresponds to the Dynkin diagram automorphism mapping i ^ i + 1 (mod n+1). 
Similarly, the KR crystals in case (AUT) are constructed using the automorphism 
<; (see Section 4.3). 

By Theorem 4.7 the KR crystal B"'^^ of type Bn'^ can be constructed as a virtual 
crystal inside B"'^^ of type ^2n-i with cq = eg and ei = . The virtual crystal 
is constructed using the analogue of the Dynkin automorphism <; exchanging and 
1, so that cq — Eq ~ (<;eiif)(i;ei<f) ~ <fej<; = ^ei'f. Furthermore, by [10, Lemma 3.5] 
the image of _B"^2^ in the ambient crystals i?"'^^ is closed under ^. Hence on iJ"'^^ 
of type Bn'' there also exists an isomorphism interchanging nodes and 1, induced 
by 
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It was shown in [10, Theorem 7.1] that B'"'" of types Cn^ and D^^^-^ admit a 
twisted isomorphism <r corresponding to the Dynkin automorphism mapping i n- 
n — i for i Cz I. This shows (ii). □ 

For B a crystal of affine type and r e Aut(r), where F is the affine Dynkin 
diagram, let B'^ be the crystal with the same underlying set as B, but where 

ej = T o a o and f[ — t o o t^^ . 

Lemma 6.5. Let T be a non- exceptional affine Dynkin diagram and t G S. Then 
(^B^.sy gr.s allr £ I\ {0} and s > 1. 

Proof. Fix r G E. By Lemma 2.8, there exists Wr £ W such that 
(6.2) I^-^A 




commutes, where t is the map that takes i to ai for all i 7^ 0, and to —0 (where 
= 5 — Qfo). Thus the character of {B'^'^'Y as a {1, 2, . . . , n}-crystal is in the 
Weyl group orbit of the character of i?*"'^ as a {1,2,..., n}-crystal, and hence by 
Weyl group invariance these are equal. By the classification of classical crystals, it 
follows that [B'^'^Y = B'"'*' as a {1, 2, . . . , n}-crystal. Thus the lemma follows by 
Lemma 2.6. □ 

Lemma 6.6. Theorem 6.1 holds in type DrP . 

Proof. For B = B^'^ with 1 < r < n — 2, Lemma 6.3 shows that [12, Assumption 
1] holds, and so Theorem 6.1 holds by [12, Theorem 4.4]. 

Now consider _B"'^, noting that c„ = 1. We need the following notation: 

• As in Theorem 6.1, n* is defined by a;„. = — ?«o(w„), so that {wq )~^ = Wq. 

• Wq e VF is of minimal length such that (wn) = wo^LOn), 

• Wq is of minimal length such that Wg (w„*) = wo{u!n'), 

• Tn and Tn* are the t from Table 4 for r = n,n* respectively. 

As in [12, Equation (2.10)] (but noting that due to differing conventions their r„» 
is our Tn), 

(6.3) t.^„, =iwfY'Tn = w^rr,. 
Since Wq (M„) = wo(^A„), we see that 

(6.4) B^^iiAn) = i?^„(M„) = • • • /™^um„ l mi, . . . ,mjv > 0}, 

where s^^ • • • Si„ is a reduced word for wq and the last equality follows by [27, 
Proposition 3.2.3] (or see Section 2.9 above). 

As in Section 4.1, B"'^ is isomorphic to B{iAn) as a classical crystal. The element 
u from Figure 4 is the highest weight element u(^A„) of weight £An. It satisfies 
e{u{iAn)) = iAo and (p{u{£An)) = M„. Furthermore i?"'^ is perfect of level £ so, 
as in [25], there is a unique isomorphism 

J : B{£An) ^ B^^' ® B(Mo) 

(6.5) 

Since ei(u£Ao) = "^iiuiAo) = for all i ^ 0, (6.4) and (6.5) imply 
(6.6) j(B„j(M„)) -B"'^(^u,Ao- 
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Since t„(0) — n, we have proven Theorem 6.1 for B — _B"'^. A similar argument 
shows that Theorem 6.1 holds for B = _B"^^^*. 

By Lemma 6.5, each automorphism r g S induces a bijection of B^'^ to itself 
that sends i arrows to r(i) arrows. Thus, as in [12, Theorem 4.7], a straightforward 
induction argument shows that Theorem 6.1 holds for all composite level-^ KR 
crystals. □ 

f2) 

Lemma 6.7. Theorem 6.1 holds in type . 

Proof. In [12] a proof of Theorem 6.1 was given, but not with the concrete combi- 
natorial model given in Theorem 4.9. The only place, where the concrete combina- 

(2) 

torial model for type used in [12] is in the proof of [12, Lemma 4.3]. Thus 

we must verify that this lemma holds with the explicit realization of KR crystals 
for this type from [10] or equivalently Theorem 4.9. Let S : B^'" — ^ ^^fi) 

(2) " 

unique injective map from the combinatorial KR crystal of type to the KR 
crystal of type cl^^ such that 

S{erb) ^ ef' S{b) and S{f^b)^fl"^S{b) for aU i e / and 6 G 

where m = (toqi • ■ • i ^n) — (l; 2, . . . , 2). Using the explicit realization of ^^fri it 
is not too hard to check that for the classically highest weight element u{suJk) S 
B{sujk) C S''" for k < r and y :— Si ■ ■ ■ Sk{u{sujk)) (where Si is fi raised to the 
maximal power), we have ^(/J?/) — S{u{suJk+i))- Thus [12, Lemma 4.3] holds. 
Furthermore, in this case r is always the identity. Thus Theorem 6.1 holds by [12, 
Theorem 4.7]. □ 

Proof of Theorem 6.1. li X — Dn"^ or ^2n' the Theorem holds by Lemmas 6.6 
and 6.7. In all other cases, Lemma 6.3 shows that [12, Assumption 1] holds. Fur- 
thermore, in all these cases E is generated by the diagram automorphism ^ from 
Lemma 6.3. Thus the theorem holds by [12, Theorem 4.7]. □ 

7. The affine grading via the energy function 

In this section, we show that for B — _B''«^^'='-iv (g) • • • ® S'^i-^'^' i a composite 
level-£ KR crystal the map j from Theorem 6.1 intertwines the D function from 
Section 5.2 with the affine degree deg given in Definition 7.1 below up to a shift. 
This allows us to show that j intertwines -E'"* with deg exactly, and in particular 
^int agrees with Z? up to a shift. 

Definition 7.1. For any Demazure crystal B^i-^-), where w ^ W and A is a 
dominant integral weight, let 

deg : B,„(A) -4 Z>o 

be the affine degree map defined by deg(uA) = and each fi has degree 6i^o- 

We begin by two preliminary lemmas, first for a single KR crystal and then 
tensor products of KR crystals. 

Lemma 7.2. Fix a KR crystal B^'^ of type q. Then D{eo{b)) > D{b) - 1 for all 
b G B^'"^ . Furthermore, if So{b) > \s/cr~\, then we have D{eo{b)) — D(b) — 1. 

Proof. 
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• Case (IRR): In this case o = 0, so that by Definition 5.4 the D function is 
the constant function which satisfies D{eo{b)) > D{h) — 1 for ah h G B"^'^ . 
By Lemma 4.1 we always have eo(^) ^ s/cr since = 1. 

• Case (AUT): In this case o is a vertical domino. The statements follow 
immediately from Lemma 4.4 since again = 1 in all cases. 

• For B^''^ of type Cn^ with r < n, we have Cr ~ 1 and o is a horizontal 
domino. The result follows from Lemma 4.6. 

• For S"^" of type B^n\ we have Cr — 2 and o is a vertical domino. The 
result follows from Lemma 4.8. 

f2) f2) 

• For i?'"'* of types A^^ with r < n and with r < n — 1, we have c,. = 1 
and o is a single box. The result follows from Lemma 4.10. 

□ 

Lemma 7.3. Let B = S'n^^jv ^ . . . ^ j^ri.si ^ tensor product of KR crystals 
and fix an integer I such that £ > fsfc/cfe] for all \ < k < N . If eo(6) ^ then 
D{eo{b)) > D(b) — 1, and if eo(b) > i then this is an equality. 

Proof. Write b — (E> ■ ■ ■ <S^ bi. For some > fc > 1, 

eo{b) = &^ (g) • • • ig) eo{bk) • • • &i. 

Let 

6'i ^(7i---ak-i{b). 
Since each aj commutes with the action of eg, 

eoib'pf -S) ■ ■ ■ -S) b[) = b'j^ ig) ■ ■ ■ (g) eo{b'J (g) ■ ■ ■ -g) b[ 
for some k > c> 1. For each 1 < a; < A^, let 
(7.1) H.,y+D^, 

l<y<x 

where H^.y and are as in Definition 5.5, so that D = X]i<x<a' ^'^^ 
A{b) = D{b) - D{eo{b)) and A[^1(&) = D^'^Hb) - i:>M(eo(6)). We find~each A^^'^b), 
considering three cases. 

Case 1, k > x: Here A[^1(6) — 0, as all terms in Z?[^l(6) and D^^\eo{b)) agree. 

Case 2, X ^ k: If c ^ 1, then, by Definitions 5.4 and 5.5, Dx{b) = Dx{ea{b)) 
and by (5.1), Hx,c-i{eo{b)) = Hx^c-i{b) — 1- For all other y < a; it is clear that 
fl".,y(&) = H,,y{eo{b)). Hence AN(6) = 1. 

Otherwise c = 1 and 

AW(&) = D^-\{b) - D^^He^ib)) = (&'i) - i^B'-i-i(eo(6'i)). 

In this case e{b'i) ~ e{b), so by Lemma 7.2, A^^\b) < 1, with equality if eo{b) > 

Case 3, X > k: It is clear that Hx,y{b) ~ Hx.y{eo{b)) ioi x > y > k. Let 
d — dj\[ g) ■ ■ ■ g^ di cTfc • • • cra;_i(5). 

Since each aj commutes with the action of Cq, one of the following must hold: 

(a) eo(dAr • • • (8) di) = (g) • • • ® eo(dfc+i) ® dfc "X) • • • ® di, 

(b) eo(djv • • • (8) di) = djv ® • • • (8) dfc+i 8) eo((ifc) 8) • • • ® di. 
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If (a) holds, then for y < k we have Hx,y{b) — Hx,y{eo{b)), sinee Hx.y is calculated 
on exactly the same tensor product on each side. By (5.1) we have Hx.k{b) = 
Hx,k{eo{b)) and by Definition 5.4 Dx{b) = Dx{eo{b)). Hence AM(&) = 0. 

If (b) holds, then, by (5.1), i?a;,fc(eo(6)) = Hx,k{b) + 1, and for all k < y < 
X, Hx,y{eo{b)) — Hx,y{b). Furthermore, by Definition 5.5 Dx{b) — Dk{d) and 
Dx{eob) = Dk{eod). Comparing terms and noticing that Hx,r{b) = Hk,r{d) and 
Hx,r{eob) = Hk,r{eod) for all r < x shows 

AW(6) = AW(d) - 1, 

so it follows by the argument in Case 2 that A[^1(6) < 0, with equality if eo{b) = 
eoid) > e. 

The result now follows by adding all the A 1^1 (6). □ 

Theorem 7.4. With the same assumptions and notation as in Theorem 6.1, let 
j : i?t,(i?A^(o)) B be the restriction of the map j to By(£A^(^Q'^), where B (x) Ui\g 
is identified with just B. Then for all b G -B„(-^At-(o)) we have deg(5) = D{j{b)) — 
D{ub). 

Proof. Since i3„(£AT-(o)) is connected with the highest weight element uia^^„^ , Jius) = 
WfA,(o), and deg(uM,(o)) = 0, it suffices to show that D{j{b)) = i:'(j(eo(6))) - 1 for 
each b S i3i,(£AT-(o)) such that eo{b) ^ 0. So, choose such a b G i?i,(£AT-(o)). Since 
eo acts non-trivially on j{b) (g) mmq, we have eo{j{b)) > and the result follows by 
Lemma 7.3. □ 

Theorem 7.5. For any composite level-t KR crystal B = B'^'^'^^^'n eg) • • • (g) B^^'^'^^i 
we have i;'"* = D - D{ub). 

Proof. By the definition of i?™* (see Section 5.1), for any b there exists a string of 
fi involving exactly £^'"'(5) factors /o taking ub to b. By Lemma 7.3, applying /o 
increases the value of D by at most 1, and so it follows that E™^{b) > D{b) — D{uB). 
It follows from Theorem 7.4 and the fact that the Demazure crystal i?„(£A^(o)) is 
connected that £''"*(&) < D{b) - D(ub). □ 

Corollary 7.6. The map j intertwines i?'"* and the basic grading deg. 

Proof. This is immediate from Theorems 7.4 and 7.5. □ 

Remark 7.7. Let B be a composite level-£ KR crystal. If eo(^) > call the 
corresponding arrow from b' = eo(6) to & in i3 a Demazure arrow. We have shown 
that for such an arrow D{b) = D{b') + 1. Furthermore, we have shown that ub 
is the unique source in the subgraph of B consisting only of classical arrows (i.e. 
arrows colored i for some J 7^ 0) and Demazure arrows. This could be used to give 
an algorithm for calculating the energy function: given 6, move backwards along 
arrows until one reach ub, only using Demazure 0-arrows. Then D(b) — D(ub) is 
the number of arrows in this path. 

8. Generalizations to other tensor products of KR crystals 

Notice that Lemma 7.3 holds for more general tensor products of KR crystals, not 
just tensor products of level-£ perfect KR crystals. We now show how Theorem 7.4 
and Corollary 7.6 can be generalized as well. 
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For this section, fix q of non-exceptional affine type, £ > 0, and a tensor product 
B = B''"'"" (g)---(g) B''!'"! of KR crystals, such that i > [sfc/cfc] for aU 1 < fc < TV. 
We call such a crystal a composite KR crystal of level bounded by £. 

The proof of the following proposition is similar to [25, Proof of Theorem 4.4.1]. 

Proposition 8.1. For B a composite KR crystal of level bounded by £, 

S®B(Mo) = 0S(A'), 

A' 

where the sum is over a finite collection of (not necessarily distinct) A' G . 

Proof. Fix b c £ B (g) B{£Aq). \i c^ u^Ao: then for some i £ I we have ei{c) ^ 0. 
This implies that, for some fc > 1, 

(8.1) e,^(6«)c) = e(=-i(6)®e,(c)^0. 

In this way, one can apply raising operators to 6 (g) c to obtain an element h' (g) itfAo ■ 
Set M = dim(_B), and assume that, for some choice of e^j^, . . . ,ei„, and some 
b <E B, Ci^j ■ ■ ■ ei^{b ® ugAg) ^ 0. Then some element b' (g) uiAq must appear twice. 
Thus for some l<r<s<M,we have e^^ • • • e^^ {b' (g) UiAg ) = 6' (g) u^Ao ■ By weight 
considerations, at least one eg must appear in this sequence. Furthermore, whenever 
^ik — ^0? we must have eo{ei^_-^ > ^- Thus Lemma 7.3 implies that 

D{b') < D{b'), which is a contradiction. Hence the left hand side does decompose 
as a finite direct sum of B{A') for A' G P+. It follows by weight considerations 
that aU A' are in P/. □ 

Definition 8.2. For each b e B, let ul^° be the unique element of B such that 
u^if^° (E>UiAo is the highest weight in the component from Proposition 8.1 containing 

b UiAo ■ 

Define the function deg on a direct sum of highest weight crystals to be the basic 
grading on each component, with all highest weight elements placed in degree 0. 

Corollary 8.3. Choose an isomorphism m : B (E) B{£Aq) = ^a' ^i^')- Then for 
all be B, we have D{b) - D{ul^°) = deg(m(6 (g) mmo))- 

Proof. This follows from Lemma 7.3, just as in the proof of Theorem 7.4. □ 

The following should be interpreted as a generalization of Corollary 7.6. 

Corollary 8.4. The minimal number of eo in a string of Ci taking b to u^'^" is 
D{b)~D{ui^^'). 

Proof. This follows as in the proof of Corollary 7.6, using the fact that, for any 
b e B, b®uiAa is connected to w^^" fguMo in the affine highest weight crystal. □ 

Remark 8.5. The statements in this section do not give a relationship with De- 
mazure crystals. However, Naoi [46, Proposition after Theorem B, Proposition 7.6] 
and [47] has recently proven that B ® ua is isomorphic to a disjoint union of De- 
mazure crystals inside the various irreducible components of _B ® B{A), where A is 
an arbitrary dominant weight of level £ > 1 and _B is a tensor product of perfect 
KR crystals each of which has level at most £. It would be interesting to determine 
whether or not this continues to hold for B nonperfect. 
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9. Applications 

In this section we discuss how the relation between the affine grading in the 
Demazure crystal and the energy function can be used to derive a formula for the 
Demazure character using the energy function, as well as showing how they are 
related to nonsymmetric Macdonald polynomials and Whittaker functions. 

9.1. Demazure characters. Since the character of a Demazure module Vw{X) 
can be expressed in terms of the Demazure crystal by (2.9), we have the following 
immediate corollary of Theorem 6.1. 

Corollary 9.1. Let B = B''«''^''^n ® . . ■ (g) B''^-'^"''! be a U'gid)- composite leveU KR 
crystal, A = — (crjOj^* + • • • + Cr^Wrj;,), and t\ — vt as in Theorem 6.1. Then 

(9.1) chK(M,(o)) - e"" e"'^'')-'^'"^') = e"" ^ eWt=«(h)^ 

beB beB 

where wt ^^(6) = wt (6) - (5i;'"*(6) and wt (6) is the U^ig)-weight of b. 
Proof. Recall that by Theorem 6.1 we have the isomorphism 

j (Bt,(M^(o))) = B(g UiAg. 
Combining this with (2.9), we obtain the result. □ 

As in e.g. [16, 17], the one-dimensional configuration sums are defined as 

(9.2) X{^l;B)^ J2 9-^^'^ 

bes.wt (fe)=M 

ei{b) = for I G / \ {0} 

where B — B^"'''" ig) ■ • • (g) B^^'^^. By Theorem 7.5 we can rewrite Corollary 9.1 as 
follows (compare also with [54, Theorem 1.2]). 

Corollary 9.2. With the same assumptions and notation as in Corollary 9.1 and 
setting q — e^ we have 

(9.3) chK(M,(o)) = 5]A(M;i?) ch(T/(/i)) , 

where V{^) is the module of highest weight fi for the underlying finite type algebra. 

Example 9.3. Let us illustrate various quantities used in this section. Consider 
B^ (5i,i)®3 of type This has MB = 3(8)201. Take 6 = 2 (g) 3 «) 1. Then one 

can calculate D{b) = -2 and D{ub) = -3, so that S'"*(6) = D{b) - D{ub) = 1. 
Also 

wt (5) = (A2 - Ai) + (Ao - A2) + (Ai - Ao) = 0, 
so that wt ^^(6) = -(5. 

9.2. Nonsymmetric Macdonald polynomials. Fix g of affine type. Let P C P 

be the sublattice of level weights. Recall that P is naturally contained in P + Z6, 

where S is the null root and we identify P ®i M with a subspace of P R by 

identifying the finite type simple roots with their corresponding affine simple roots 

f 2) 

(and this containment is equality except in type ^2n )- ^et t be the collection of 
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indeterminates ta for each root a such that ta — ta' if a and a' have the same 
length. Consider the fohowing elements of the group algebra Q{q,t)P: 

^ = E r^le^=.' ^'^^ Ai A/([eO]A), 

where [e°] means the coefficient of e° and is the set of positive affine real roots. 
Cherednik's inner product [4] on Q{q,t)P is {f,g)q,t = [e^K/ffAi), where " is the 
involution q = g"^, t = , = e~'^. 

The nonsymmetric Macdonald polynomials E\{q,t) G Q{q,t)P for A £ P were 
introduced by Opdam [48] in the differential setting and Cherednik [4] in general 
(although here we follow conventions of Haglund, Haiman, Loehr [14, 15]). They are 
uniquely characterized by two conditions; (Triangularity): Ex € + Q{q,t){x^ \ 
/i < A} and (Orthogonality): {E\, E^)q^t = for A ^ /i. Here < is the Bruhat 
ordering on P identified with the set of minimal coset representatives in W/W, 
where W is the extended affine Weyl group and W is the classical Weyl group. 

Extending Sanderson's work [53] for type A, Ion [21] showed that for all simply 
laced untwisted affine root systems, the specialization of the nonsymmetric Mac- 
donald polynomial E\{q,t) at < = coincides with a specialization of a Demazure 
character of a level one affine integrable module (see [53, Theorem 6], [21]): Write 
tx as tx = WT, where w & W,t G T,. Then 

(9.4) i;A(q,0) =q"ch(K,(A^(0)))|e^=,,eAo=l, 

where c is a specific exponent described in [21, 53] (and described in Corollary 9.5 
below in types An^ and D^^). For A a single row, this relation also follows from 
combining [37, 20]. 

Remark 9.4. We have used the conventions of Haglund, Haiman, Loehr [14, 15], 
which differ from those in [21] by the change of variables q — > q'"^ . 

If A is anti-dominant and q — A^n^ or we can apply Theorem 6.1 and 

Corollary 7.6 to give a connection with KR crystals, along with their energy. 

Corollary 9.5. Fix q — A^P or DrP . Fix an anti-dominant weight X, and write 
A = -(w^. H hw,.^). Le< S = S*^"'! ■ • • (g) B'^i'i. Then 

Pa (g, 0) = ii;A (g, 0) = 5] q-^f") e** (") . 

beB 

Proof. The equality Pxiq,0) = £'a(9,0) is [21, Theorem 4.2]. By Theorem 6.1 
and Corollary 8.3 (noting that Cr = 1 for types An'' and as in Figure 4), 

equation (9.4) implies 

PA(g, 0) = ^ g-^W+^("-)e-* W. 

beB 

It remains to show that c = —D{ub)- Note that the generator v — Vr^^i ® ■ ■ ■ ® 
Wri,i £ B has weight wt (w) = —A* = wo(A). Since Pa (5,0) is symmetric, the 
coefficient of e™"^'^^ is the same as the coefficient of e"**, which by definition of the 
Macdonald polynomials, is 1. Hence we obtain the condition c-\-D{ub) — D{v) = 
which implies by our normalization D{v) — that c = —D{ub)- D 
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The restriction to types An'' and I?!^"* in Corollary 9.5 stems from the use of 
Ion's result [21]. An extension of Corollary 9.5 to type ci^^ follows from [40, 41]. 
It would be interesting to determine if this result continues to hold in other types. 

Remark 9.6. In order to match our notation for nonsymmetric Macdonald poly- 
nomials, we index symmetric Macdonald polynomials by anti-dominant weights. 
Many people (see for example [24, 44]) index Macdonald polynomials by dominant 
weights. The correct conversion between these conventions is that, for a dominant 
integral weight A, Pa in the above references is denoted by Pwa(x) here. 

Corollary 9.5 implies that the coefficients in the expansion of the symmetric 
Macdonald polynomial P\{q,Q) at i = in terms of the irreducible characters 
ch(l/(/i)) coincide with X{^i; B''^'''^n ... of (9.2). In formulas 

PA(g,0)-^X(M;S) c\v(V(p)), 

where B = B'^^'^^'^ ®- ■ ■®B^^''^'-^ with the determined from A as in Theorem 6.1. 

Remark 9.7. In the case q — An \ one can define nonsymmetric Macdonald 
polynomials E\{q,t) for any gt^ weight A (although if A and /i correspond to the 
same s[„ weight, these only differ by a scalar). Letting P denote the lattice of 0[„ 
weights, there is a natural injection 

q{q,t)p' ^q{q,t)[xf\...,xt'] 

1— i. rr-^^T^^ ■ ■ ■ T-^l 

so we can identify E\{q, t) with an actual polynomial, and we do so in the examples 
below by writing E\{x; g, t). 

Example 9.8. The Macdonald polynomial of type ^j^-* indexed by the anti- 
dominant weight (0, 0, 2) is given by 

P(o,o,2){x;q,0) ^xl + {q+ l)xiX2 + x^ + {q + l)xiX3 + {q + l)x2X3 + xj. 

By Corollary 9.5, this is given by the character oi B^ where the power of 

q counts i?'"*. Here 2* = 1, so we consider the KR crystal B^'^ B^'^. Under the 
map from Theorem 6.1, this is isomorphic as a classical crystal to -652^1^052 (-'^z), 
and there are enough arrows in this Demazure crystal to calculate i?'"*. The KR 
crystal is then given as follows, where to make the picture cleaner we have only 
included arrows which survive in the Demazure crystal. Note that the ground state 
path is 2 (g) 1. 

2(g)1^3(g)l -^►1®1^1®2 ^ 2® 2 2(8)3 ^ 3(8)3 
(9.5) 1 2 1 

\ 3®2 \ 18)3 /* 

The black arrows are all arrows that appear in /2'Vr^/(?'^/2'*(2 "Xi 1) for some 
exponents m > 0, which give all vertices of the Demazure crystal, but not all 
arrows. The red arrows are the additional arrows in the Demazure crystal. We 
calculate that D{2 (8) 1) = D{3 (8 1) = £'(3 (8 2) = —1, and the rest of the elements 
of B^'^ (8i?^'^ have D = 0. This confirms Corollary 9.5 in this case. 

The connection with KR crystals can also be used to compute all nonsymmet- 
ric Macdonald polynomials specialized at t = 0. Fix A which need not be anti- 
dominant, and define w, r as in (9.4). There is a unique minimal w' £ Wq such that 
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w'{X) is an anti-dominant weight. Then w'w{{w')^^Yt is a translation by an anti- 
dominant weight, where the superscript r means conjugation by r. Also, i?tu (At-(o)) 
embeds in Su)'to((to')~i)^ (^7-(o)) = Bw'wi-^T{o)), where the final equality follows be- 
cause w' G Wq. Let j : Bw'w{-^t(o)) — > -B be the isomorphism from Theorem 6.1, 
where B is the appropriate composite KR crystal, and let B' = j(Bw{Ar(o)))- Then 
in types A^"^ and we have 

(9.6) £;A(g,0)= ^g-^We-*W , 

beB' 

where D is calculated in the ambient composite KR crystal B. The subset B' of 
B can be described as {fl^^ ■ ■ ■ fi'^us \ ^i, . . . , > 0}, where ■ ■ ■ Si^ is any 
reduced expression for w. 

Example 9.9. Again consider type ^2^'', and take the nonsymmetric Macdonald 
polynomial 

E(a,2fi){x\ q, 0) = xl + {q+ l)xiX2 + xl + qxix^ + 9x2X3. 

Then w, r from (9.4) are w = S1S0S2S1 and t = 0— !'2— >1— >0. The shortest w' G 
Wo so that w'(0, 2, 0) is anti-dominant is w' — S2- Thus the above argument along 
with Example 9.8 shows that Bw{A.t(o)) = -Bsjsosjsi (A2) = -8518082(^2) embeds 
into B = B^'^ B^'^ (as a classical crystal), and a simple verification shows that 
the image B' is everything but 1 (g) 3, 2 (g) 3 and 3 (8) 3. This indeed verifies that 
E{o,2,o){x;q,0) is given by (9.6). 

Example 9.10. Consider the Macdonald polynomial of type A'^'' 

P{a,l,2){x; q, 0) = xlx2 + Xix\ + xfx^ + {q + 2)xiX2X3 + x\xz + Xix\ + X2X3. 

Our results say that this is given by the character of the affine crystal B, where 

3 

B ^ B^'^ B^'^ . The ground state path is ^ ^l- As a classical crystal, i? consists 

3 2 

of two components, with highest weight elements ^ ® 1 and ^ 1 of weight 

3 2 
and wi -fa;2 respectively. One can check that Z?( ^ ® 1) = — 1, and Z)( ^ (X)1) = 0. 

This indeed confirms 

P{Q,i,2){x,q,0) = q + ch{V{uJi +UJ2)). 

9.3. q-deformed Whittaker functions. Gerasimov, Lebedev, Oblezin [13, The- 
orem 3.2] showed that (7-dcformed Whittaker functions are Macdonald polyno- 
mials specialized at i = 0. As above this also gives a link to Demazure characters, 
and hence by the results in Section 7 to KR crystals graded by their energy func- 
tions. It would be interesting to generalize this to other types (in particular type 
Dn \ where both Ion's results [21] and our results from Section 7 hold). The q- 
deformed 0[„-Whittaker functions are simultaneous eigenfunctions of a q-deformed 
Toda chain, which might serve as a starting point for this generalization. See also 
the recent paper by Braverman and Finkelberg [1]. Brubaker, Bump and Licata [2] 
constructed a natural basis of the Iwahori fixed vectors in the Whittaker model 
using Demazure-Lusztig operators. This gives another avenue to the link between 
Demazure characters and Whittaker functions. 
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